Simulation Trace Verification for Quantitative Constraints

نویسندگان

  • Xi Chen
  • Harry Hsieh
  • Felice Balarin
  • Yosinori Watanabe
چکیده

System design methodology is poised to become the next big enabler for highly sophisticated electronic products. Design verification continues to be a major challenge and simulation will remain an important tool for making sure that implementations perform as they should. In this paper we present algorithms to automatically generate C++ checkers from any formula written in the formal quantitative constraint language, Logic Of Constraints (LOC). The executable can then be used to analyze the simulation traces for constraint violation and output debugging information. Different checkers can be generated for fast analysis under different memory limitations. LOC is particularly suitable for specification of system level quantitative constraints where relative coordination of instances of events, not lower level interaction, is of paramount concern. We illustrate the usefulness and efficiency of our automatic trace verification methodology with case studies on large simulation traces from various system level designs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Title: Logic of Constraints: A Quantitative Performance and Functional Constraint Formalism

In the era of billion-transistor design, it is critical to establish effective verification methodologies from the system level all the way down to the implementations. In this paper, we introduce Logic of Constraints (LOC), a logic that is particularly suited to express quantitative performance constraints as well as functional constraints. We analyze the expressiveness of LOC and show that it...

متن کامل

Performance of SWAT Model in Quantitative and Qualitative Simulation of Runoff and Watershed Protective Measures in Zarrinehrood Basin

This study aims to simulate runoff and runoff quality of Zarrineh river basin by SWAT model. Calibration and verification were done respectively with monthly runoff statistics in SWAT CUP by SUFI2 method for 1992-2013, for 12 sub basin, 226 HRU and monthly nitrate data for 2006-2009. The highest runoff sensitivity and runoff quality with minimum Pvalue and maximum absolute value Ttest belong to...

متن کامل

A First-Order Logic Based Framework for Verifying Simulations

Modern science relies on simulation techniques for understanding phenomenon, exploring design options, or evaluating models. Assuring the correctness of simulators is a key problem where a multitude of solutions ranging from manual inspection to formal verification are applicable. Formal verification incorporates the rigor necessary but not all simulators are generated from formal specification...

متن کامل

A model-based trace testing approach for validation of formal co-simulation models

This paper presents a model-based trace testing (MBTT) approach to strengthen verification and validation techniques for formal co-simulation based wireless sensor network development (FoCoSim-WSN). This framework enables the functionality and protocol algorithms to be encoded in the controller model in the formal Event-B language. Use of proof tools can guarantee safety properties of this form...

متن کامل

Guest Editors' Introduction to the Special Issue on Quantitative Evaluation of Computer Systems

SOFTWARE systems are expected to meet a multitude of quantitative constraints, such as timely response, performability, and efficient use of energy and other resources. Quantitative evaluation of systems refers to a set of techniques which can be applied to analyze such systems and obtain a range of quantitative characteristics of their performance, for example, the probability of satisfying a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003